草庐IT

leetcode 2744

全部标签

二分查找-LeetCode704 简单题

LeetCode代码链接:https://leetcode.cn/problems/binary-search/题目:给定一个 n 个元素有序的(升序)整型数组 nums和一个目标值 target ,写一个函数搜索 nums 中的target,如果目标值存在返回下标,否则返回-1。示例1:输入:nums=[-1,0,3,5,9,12],target=9输出:4解释:9出现在nums中并且下标为4示例2:输入:nums=[-1,0,3,5,9,12],target=2输出:-1解释:2不存在nums中因此返回-1思路这道题目的前提是数组为有序数组,同时题目还强调数组中无重复元素,因为一旦有重复元

二分查找-LeetCode704 简单题

LeetCode代码链接:https://leetcode.cn/problems/binary-search/题目:给定一个 n 个元素有序的(升序)整型数组 nums和一个目标值 target ,写一个函数搜索 nums 中的target,如果目标值存在返回下标,否则返回-1。示例1:输入:nums=[-1,0,3,5,9,12],target=9输出:4解释:9出现在nums中并且下标为4示例2:输入:nums=[-1,0,3,5,9,12],target=2输出:-1解释:2不存在nums中因此返回-1思路这道题目的前提是数组为有序数组,同时题目还强调数组中无重复元素,因为一旦有重复元

LeetCode-400. 第N位数字

题目来源400.第N位数字题目详情给你一个整数n,请你在无限的整数序列 [1,2,3,4,5,6,7,8,9,10,11,...]中找出并返回第 n位上的数字。示例1:输入:n=3输出:3示例2:输入:n=11输出:0解释:第11位数字在序列1,2,3,4,5,6,7,8,9,10,11,...里是0,它是10的一部分。提示:1题解分析本题的解题关键是如何定位到指定字符所在的数字。通过仔细观察序列数字串,可以发现,位数为1的数字个数为9,位数为2的数字个数为90,位数为3的数字个数为900,依次类推。按照上述规律,可以进一步每种位数中包含的字符个数,它们是数字个数与位数的乘积。通过这种模拟法,

LeetCode-400. 第N位数字

题目来源400.第N位数字题目详情给你一个整数n,请你在无限的整数序列 [1,2,3,4,5,6,7,8,9,10,11,...]中找出并返回第 n位上的数字。示例1:输入:n=3输出:3示例2:输入:n=11输出:0解释:第11位数字在序列1,2,3,4,5,6,7,8,9,10,11,...里是0,它是10的一部分。提示:1题解分析本题的解题关键是如何定位到指定字符所在的数字。通过仔细观察序列数字串,可以发现,位数为1的数字个数为9,位数为2的数字个数为90,位数为3的数字个数为900,依次类推。按照上述规律,可以进一步每种位数中包含的字符个数,它们是数字个数与位数的乘积。通过这种模拟法,

leetcode 83. Remove Duplicates from Sorted List 删除排序链表中的重复元素(简单)

一、题目大意给定一个已排序的链表的头head,删除所有重复的元素,使每个元素只出现一次。返回已排序的链表。示例1:输入:head=[1,1,2]输出:[1,2]示例2:输入:head=[1,1,2,3,3]输出:[1,2,3]提示:链表中节点数目在范围[0,300]内-100题目数据保证链表已经按升序排列来源:力扣(LeetCode)链接:https://leetcode.cn/problems/remove-duplicates-from-sorted-list著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。二、解题思路思路:如果下一个元素和当前元素的值相等,这个元素的下

leetcode 83. Remove Duplicates from Sorted List 删除排序链表中的重复元素(简单)

一、题目大意给定一个已排序的链表的头head,删除所有重复的元素,使每个元素只出现一次。返回已排序的链表。示例1:输入:head=[1,1,2]输出:[1,2]示例2:输入:head=[1,1,2,3,3]输出:[1,2,3]提示:链表中节点数目在范围[0,300]内-100题目数据保证链表已经按升序排列来源:力扣(LeetCode)链接:https://leetcode.cn/problems/remove-duplicates-from-sorted-list著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。二、解题思路思路:如果下一个元素和当前元素的值相等,这个元素的下

LeetCode-343. 整数拆分 - 题解分析

题目来源343.整数拆分题目详情给定一个正整数 n ,将其拆分为k个正整数的和( k>=2 ),并使这些整数的乘积最大化。返回你可以获得的最大乘积 。示例1:输入:n=2输出:1解释:2=1+1,1×1=1。示例 2:输入:n=10输出:36解释:10=3+3+4,3× 3× 4=36。提示:2题解分析本题整数拆分的核心问题是如何定义状态方程的转移。状态方程的定义是比较简单的,dp[i]就表示i拆分后可以得到的最大乘积。对于dp[i]的状态转移来说,需要考虑以下两种情况:i可以拆分为j和i-j,i-j无需再次拆分,此时的乘积为:j*(i-j)i可以拆分为j和i-j,将i-j再次拆分,此时的乘积

LeetCode-343. 整数拆分 - 题解分析

题目来源343.整数拆分题目详情给定一个正整数 n ,将其拆分为k个正整数的和( k>=2 ),并使这些整数的乘积最大化。返回你可以获得的最大乘积 。示例1:输入:n=2输出:1解释:2=1+1,1×1=1。示例 2:输入:n=10输出:36解释:10=3+3+4,3× 3× 4=36。提示:2题解分析本题整数拆分的核心问题是如何定义状态方程的转移。状态方程的定义是比较简单的,dp[i]就表示i拆分后可以得到的最大乘积。对于dp[i]的状态转移来说,需要考虑以下两种情况:i可以拆分为j和i-j,i-j无需再次拆分,此时的乘积为:j*(i-j)i可以拆分为j和i-j,将i-j再次拆分,此时的乘积

【LeetCode算法成长之路】Java字符串相关类总结与经典题目分析

前言本文小新为大家带来Java字符串相关类总结与经典题目分析相关知识,具体内容包括不可变字符序列String介绍(包括:String的特性,String的构造器,String与其他结构间的转换,String的基本常用方法,String的查找方法,String的字符串截取方法,String的和字符/字符数组相关方法,String的开头与结尾判断方法,String的替换方法),可变字符序列StringBuffer与StringBuilder(包括:StringBuffer与StringBuilder的理解,StringBuilder、StringBuffer的API),字符串操作经典算法题目(包括

【LeetCode算法成长之路】Java字符串相关类总结与经典题目分析

前言本文小新为大家带来Java字符串相关类总结与经典题目分析相关知识,具体内容包括不可变字符序列String介绍(包括:String的特性,String的构造器,String与其他结构间的转换,String的基本常用方法,String的查找方法,String的字符串截取方法,String的和字符/字符数组相关方法,String的开头与结尾判断方法,String的替换方法),可变字符序列StringBuffer与StringBuilder(包括:StringBuffer与StringBuilder的理解,StringBuilder、StringBuffer的API),字符串操作经典算法题目(包括